41 research outputs found
Recommended from our members
Perfect periodic scheduling for three basic cycles
Periodic scheduling has many attractions for wireless telecommunications. It offers energy saving where equipment can be turned off between transmissions, and high-quality reception through the elimination of jitter, caused by irregularity of reception. However, perfect periodic schedules, in which each (of n) client is serviced at regular, prespecified intervals, are notoriously difficult to construct. The problem is known to be NP-hard even when service times are identical. This paper focuses on cases of up to three distinct periodicities, with unit service times. Our contribution is to derive a O (n 4) test for the existence of a feasible schedule, and a method of constructing a feasible schedule if one exists, for the given combination of client periodicities. We also indicate why schedules with a higher number of periodicities are unlikely to be useful in practice. This methodology can be used to support perfect periodic scheduling in a wide range in real world settings, including machine maintenance service, wireless mesh networks and various other telecommunication networks transmitting packet size data. © 2013 Springer Science+Business Media New York
Minimising the number of gap-zeros in binary matrices
We study a problem of minimising the total number of zeros in the gaps between blocks of consecutive ones in the columns of a binary matrix by permuting its rows. The problem is referred to as the Consecutive Ones Matrix Augmentation Problem, and is known to be NP-hard. An analysis of the structure of an optimal solution allows us to focus on a restricted solution space, and to use an implicit representation for searching the space. We develop an exact solution algorithm, which is linear-time in the number of rows if the number of columns is constant, and two constructive heuristics to tackle instances with an arbitrary number of columns. The heuristics use a novel solution representation based upon row sequencing. In our computational study, all heuristic solutions are either optimal or close to an optimum. One of the heuristics is particularly effective, especially for problems with a large number of rows
Perfect periodic scheduling for binary tree routing in wireless networks
In this paper we tackle the problem of coordinating transmission of data across a Wireless Mesh Network. The single task nature of mesh nodes imposes simultaneous activation of adjacent nodes during transmission. This makes the coordinated scheduling of local mesh node traffic with forwarded traffic across the access network to the Internet via the Gateway notoriously difficult. Moreover, with packet data the nature of the coordinated transmission schedule has a big impact upon both the data throughput and energy consumption. Perfect Periodic Scheduling, in which each demand is itself serviced periodically, provides a robust solution. In this paper we explore the properties of Perfect Periodic Schedules with modulo arithmetic using the Chinese Remainder Theorem. We provide a polynomial time, optimisation algorithm, when the access network routing tree has a chain or binary tree structure. Results demonstrate that energy savings and high throughput can be achieved simultaneously. The methodology is generalisable
Analytical results for coupled map lattices with long-range interactions
We obtain exact analytical results for lattices of maps with couplings that
decay with distance as . We analyze the effect of the coupling
range on the system dynamics through the Lyapunov spectrum. For lattices whose
elements are piecewise linear maps, we get an algebraic expression for the
Lyapunov spectrum. When the local dynamics is given by a nonlinear map, the
Lyapunov spectrum for a completely synchronized state is analytically obtained.
The critical lines characterizing the synchronization transition are determined
from the expression for the largest transversal Lyapunov exponent. In
particular, it is shown that in the thermodynamical limit, such transition is
only possible for sufficiently long-range interactions, namely, for , where is the lattice dimension.Comment: 4 pages, 2 figures, corrections included. Phys. Rev. E 68, 045202(R)
(2003); correction in pres
Bun splitting: a practical cutting stock problem
We describe a new hierarchical 2D-guillotine Cutting Stock Problem. In contrast to the classic cutting stock problem, waste is not an issue. The problem relates to the removal of a defective part and assembly of the remaining parts into homogeneous size blocks. The context is the packing stages of cake manufacturing. The company's primary objective is to minimise total processing time at the subsequent, packing stage. This objective reduces to one of minimising the number of parts produced when cutting the tray load of buns. We offer a closed form optimization approach to this class of problems for certain cases, without recourse to mathematical programming or heuristics. The methodology is demonstrated through a case study in which the number of parts is reduced by almost a fifth, and the manufacturer's subsidiary requirement to reduce isolated single bun parts and hence customer complaints is also satisfied
Infection of the Central Nervous System, Sepsis and Amyotrophic Lateral Sclerosis
Severe infections may lead to chronic inflammation in the central nervous system (CNS) which may in turn play a role in the etiopathogenesis of amyotrophic lateral sclerosis (ALS). The relentless progression and invasive supportive treatments of ALS may on the other hand induce severe infections among ALS patients.The present study included 4,004 ALS patients identified from the Swedish Patient Register during 1991-2007 and 20,020 age and sex matched general population controls. Conditional logistic regression was used to estimate the odds ratios (ORs) of ALS given a previous hospitalization for CNS infection or sepsis. Cox models were used to estimate the hazard ratios (HRs) of hospitalization for CNS infection or sepsis after ALS diagnosis. Overall, previous CNS infection (OR: 1.3, 95% confidence interval [CI]: 0.8, 2.4) or sepsis (OR: 1.2, 95% CI: 0.9, 1.6) was not associated with ALS risk. However, compared to ALS free individuals, ALS cases were more likely to be hospitalized for sepsis after diagnosis (HR: 2.6, 95% CI: 1.9, 3.5). We did not observe a higher risk of CNS infection after ALS diagnosis.Our results suggest that acute and severe infections unlikely contribute to the development of ALS; however, ALS patients are at a higher risk of sepsis after diagnosis, compared to ALS free individuals
New genetic loci link adipose and insulin biology to body fat distribution.
Body fat distribution is a heritable trait and a well-established predictor of adverse metabolic outcomes, independent of overall adiposity. To increase our understanding of the genetic basis of body fat distribution and its molecular links to cardiometabolic traits, here we conduct genome-wide association meta-analyses of traits related to waist and hip circumferences in up to 224,459 individuals. We identify 49 loci (33 new) associated with waist-to-hip ratio adjusted for body mass index (BMI), and an additional 19 loci newly associated with related waist and hip circumference measures (P < 5 × 10(-8)). In total, 20 of the 49 waist-to-hip ratio adjusted for BMI loci show significant sexual dimorphism, 19 of which display a stronger effect in women. The identified loci were enriched for genes expressed in adipose tissue and for putative regulatory elements in adipocytes. Pathway analyses implicated adipogenesis, angiogenesis, transcriptional regulation and insulin resistance as processes affecting fat distribution, providing insight into potential pathophysiological mechanisms
Keep off the grass?:Cannabis, cognition and addiction
This is the author accepted manuscript. The final version is available from the publisher via the DOI in this record.In an increasing number of states and countries, cannabis now stands poised to join alcohol and tobacco as a legal drug. Quantifying the relative adverse and beneficial effects of cannabis and its constituent cannabinoids should therefore be prioritized. Whereas newspaper headlines have focused on links between cannabis and psychosis, less attention has been paid to the much more common problem of cannabis addiction. Certain cognitive changes have also been attributed to cannabis use, although their causality and longevity are fiercely debated. Identifying why some individuals are more vulnerable than others to the adverse effects of cannabis is now of paramount importance to public health. Here, we review the current state of knowledge about such vulnerability factors, the variations in types of cannabis, and the relationship between these and cognition and addiction.This work was supported by grants from the US National Institutes of Health to L.H.P. (AA020404, AA006420, AA022249 and AA017447) and by grants from the UK Medical Research Council to H.V.C. and C.J.A.M. (G0800268; MR/K015524/1)